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SPLIT LSF COEFFICIENTS INTO 

SUBSETS WITH TOTAL BITS 
ALLOCATED AMONG SUBSETS 



FOR EACH SUBSET, ACCESS 
CORRESPONDING INTERPOLATION 
COEFFICIENT TABLES ACCORDING 
TO NUMBER OF ALLOCATED BITS 



WITHIN EACH SUBSET SELECT 
INTERPOLATION COEFFICIENTS 
FOR MIDFRAME LSFs BY 
MINIMIZATION USING ENDFRAME 
QUANTIZED LSFs; OPTIONALLY USE 
A WEIGHTED MINIMIZATION 



SELECTED INTERPOLATION 
COEFFICIENTS INDEX OUTPUT 
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INPUT PULSE POSITIONS AND SIGNS 



CB INDEX 



COMPUTE FIRST/NEXT PULSE INDEX 
BY ACCESSING TABLE ENTRIES 
FROM PRIOR PULSE LOCATION TO 
CURRENT PULSE LOCATION IN ROW 
OF TABLE OF NUMBERS OF 
DISTRIBUTIONS OF REMAINING 
PULSES AND LOCATIONS 



ACCUMULATE PULSE INDEX 



NEXT PULSE 
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INPUT CB INDEX FOR 
DISTRIBUTION OF 
P PULSES ON 
N LOCATIONS 



TABLE OF NUMBERS OF 
DISTRIBUTIONS OF Q 

PULSES IN M 
LOCATIONS WITHOUT 

REGARD TO SIGN OF Mth 
LOCATION PULSE(S) 



ACCUMULATE 2X TABLE ENTRIES IN ROW P-1 
DECREASING FROM COLUMN N UNTIL AT LEAST 
EQUAL CB INDEX; DECIDE FIRST LOCATION, FIRST 
SIGN, AND FIRST PULSE INDEX 




RESTART ACCUMULATION FROM SUM OF J PULSE 
INDICES; INCREMENT J, ACCUMULATE 1X, 2X 
TABLE ENTRIES IN ROW P-J DECREASING FROM 
NEXT COLUMN UNTIL AT LEAST EQUAL CB INDEX; 
DECIDE J LOCATION, J SIGN, AND J PULSE INDEX 




FIG. lc 



TI-35992 
10/769,696 



3/5 



INPUT STRONGLY-VOICED FRAME 




YES 



COMPUTE ALIGNMENT PHASE FOR 
MIDDLE OF FRAME AND TRANSLATE 
TO BEGINNING OF FRAME 



BEGINNING-OF-FRAME 
ALIGNMENT PHASE QUANTIZATION 
WITHOUT PREDICTOR, ENCODING 



COMPUTE ALIGNMENT PHASE 
PREDICTOR FROM DECODED 
BEGINNING-OF-FRAME 
ALIGNMENT PHASE AND PITCHES 



COMPUTE END OF FRAME 
ALIGNMENT PHASE 



COMPUTE 
ALIGNMENT PHASE 
FOR END OF FRAME 



COMPUTE ALIGNMENT 

PHASE PREDICTOR 
FROM DECODED PRIOR 
FRAME ALIGNMENT 
PHASE AND PITCHES 



ALIGNMENT PHASE - 
PREDICTOR DIFFERENCE 

SATURATION AND 
QUANTIZATION, ENCODING 



ALIGNMENT PHASE - PREDICTOR 
DIFFERENCE SATURATION AND 
QUANTIZATION, ENCODING 
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INPUT SPEECH FRAME 
I 



BANDPASS FILTER; CLASSIFY 
BANDS INTO VOICED/UNVOICED 



EXTRACT PITCH-PULSE WAVEFORM 



DFT AND SHIFT WITH ALIGNMENT PHASE 



COMPUTE EQUALIZATION FILTER COEFFICIENTS 

IN FREQUENCY DOMAIN FOR HARMONICS IN 
VOICED BAND(S) AND SET FILTER COEFFICIENT 
FOR HARMONICS IN UNVOICED BAND(S) TO 1 .0 



SHIFT BACK WITH ALIGNMENT PHASE AND IDFT 

I 

FIG. le 



LINEAR 
PREDICTION 
ANALYSIS 



SPEECH 



LP I 

PARAMETERS 



PITCH AND 
VOICING 
ANALYSIS 
1 



BANDPASS 
VOICING 



VOICING 



MODE 
DECISION 



! PITCH 



PITCH 
WAVEFORM 
ANALYSIS 



MELP 
PARAMETERS 



MODE 



ZERO-PHASE 
EQUALIZATION 



EQUALIZATION 
FILTER COEFFICIENTS 

MODIFIED 
SPEECH 



QUANTIZATION 



FIG. 2a 



ANALYSIS-BY- 
SYNTHESIS 

r 



ENCODED 
SPEECH 



CELP 

PARAMETERS 



l I 

LP PITCH 
PARAMETERS 



TI-35992 
10/769,696 



5/5 



GO O 



>- 
CO 



Q_ 
CO 




1 



LU O 
2E CO 



X o 

CL_ Q 

I 

LU 

o 



o 

a, q 




;ter 


TOR 


OKS 


U-J 


AC 


BO 




cc 


LU 






Q 


<: 


5 


o 


Q_ 




O 




n: ^ t= 
o o ^ 

LU ^ 
LU O O 

o o 
o o ^ 



